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Abstract 

Orthogonal polynomials have very useful properties in the solution of 
mathematical problems, so recent years have seen a great deal in the field 
of approximation theory using orthogonal polynomials. In this paper, we 
characterize the generalized Chebyshev-type polynomials of the first kind 
then we provide a closed form of the constructed polynomials 
in term of the Bernstein polynomials We conclude the paper with 

some results on the integration of the weighted generalized Chebyshev- 
type with the Bernstein polynomials. 
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1 Introduction and Background 

Approximation is essential to many numerical techniques, since it is possible to 
approximate arbitrary continuous function by a polynomial, at the same time 
polynomials can be represented in many different bases such as monomial and 
Bernstein basis. 

1.1 Univariate Chebyshev polynomials 

Chebyshev polynomial of first kind (Chebyshev-I) of degree n > 0 in x is defined 
as Tn(x) = cos(narccosx), x € [—1,1]. The polynomials T„(x) of degree n are 
orthogonal polynomials, except for a constant factor, with respect to the weight 
function W(x) = They are a special case of Jacobi polynomials Pn°‘’^\x) 
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and the interrelation is given by 


-1 


Tn{x) 



( 1 . 1 ) 


Authors are not uniform on notations, and for the convenience we recall 
few representations of univariate Chebyshev-I polynomials. It is worth pointing 
out that univariate classical orthogonal polynomials are traditional defined on 
[—1,1], however, it is more convenient to use [0,1]. The univariate Chebyshev-I 
polynomials of degree n in a; can be written as Hill]- 


Tn{x) := 


(2n)!! 
(2n- 1)!! 


E 


2 

n — k 


X — 1 


X -\-l 


%—k 


which it can be transformed in terms of Bernstein basis on a; G [0,1] as 

T^{2x - 1 ) := 


(2n)! 




(D 


( 1 . 2 ) 


(1.3) 


where B'^^x) are the Bernstein polynomials of degree n,x £ [0,1], fc = 0,1,..., n, 
are defined by 

= (1-4) 

where the binomial coefficients (^) = ^ fc = 0,1,..., n. 

Note that the double factorial of an integer m is a generalization of the usual 
factorial ml, the notation mil appears not to be widely known and defined as 


to!! = (to)(to — 2)(to — 4)... (4)(2) if to is even 

(2to — 1)!! = (2to — 1)(2to — 3)(2to — 5)... (3)(1) if to is odd, 

where 0!! = (—1)!! = 1- 

From the definition dD, we can derive the factorial of an integer minus half 
as 

/ 1\ r!(2r-l)!y^ (1.6) 

1 2; (2r)!! ^ ^ 

In addition, the Chebyshev-I polynomials satisfy the orthogonality relation [8] 


[\x- 

Jo 


X^) ■^Tn{x)Tm[x)dx 


0 if TO n 

^ if TO = n = 0 

TT if TO = n = 1, 2,... 


(1.7) 


2 Generalized Chebyshev-type polynomials 

In this section we characterize the generalized Chebyshev-type polynomials of 
first kind, x), then we provide explicit closed form as a linear combina¬ 

tion of Bernstein polynomials Bl (x). We conclude this section with the closed 
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form of the integration of the weighted generalized Chebyshev-type with respect 
to the Bernstein polynomials. 

Using the fact (11.11) and similar construction of the results in [51 [7]. For 
M, N > 0, we define the generalized Chebyshev-type polynomials 1(a;) | 


as 


n—0 


+ MQ^ix) + NRnix) + MNSr^ix), n = 0,1,2,... 


where for n = 1, 2,3,... 

(2n)! 


and 


(^n(x) — 
Rn{x^ — 

Sn{x) = 


22"-i(n!)3 

(2n)! 

22"-i(n!)3 

(2n)! 


n^Tn{x) - -{x - l)DTn{x) 


n^Tnix) - -(a; -I- l)£>r„(a;) 


( 2 . 1 ) 

,n=l,2,3,... (2.2) 
,n = 1,2,3,... (2.3) 


:[n^T„(x) - a;Iir„(a;)], n = 1,2,3,.... (2.4) 


(n\)^ (n — 1)! 

By using {x^ — l)D^Tn{x) = 'n?Tn{x) — xDTn{x), we find that 


Snix) = 


4(2n-l)!! ,2 . 


n!(n — l)!(2n)!! 


{x^-l)D^T„{x), n = 1,2,3,.... (2.5) 


It is clear that Qo{x) = Ro{x) = So{x) = 0. Furthermore, the generalized 
Chebyshev-type polynomials satisfy the symmetry relation [7], 

f7j^’^)(a;) = (-l)-^W^)(-a;), n = 0,1, 2,... 

which implies that for n = 0,1,2,..., Qn(x) = (—l)"i?„(—a:) and Sn(x) = 
(—l)‘^Sn(—x). From (12.211 and (I2.3p it follows that for n = 1, 2,3,... 

Qn(l) = and i?n(-l)= ^^^^~^:„ r„(-l). 

[71 — l)!(2n)!! (n — l)!(2n)!! 

^N^ote thOit (|2.2p.(j2.3p Oinci (1131) imply that for n = 1, 2, 3,..., we have 
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Qnix) = ^ 7 ^^Tk{.x) with = 


n 

Rn{x) = Y 


k=0 


22 fe ( fc !)2 

(2ky.rk 

22fc(fc!)2 


Tk{x) with r„ = 


and 


Sn{x) = Y n 2 kri^\\ 2 'Rk{x) with Sn = 


k=0 


22 fc ( fc !)2 


(2n-3)(n-l)!’ 

4 

(2n-3)(n- 1)!’ 
4 

(n — l)!(n — 2)! ’ 


( 2 . 6 ) 

(2.7) 

( 2 . 8 ) 
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Therefore, for M, N > 0 the generalized Chebyshev-type polynomials 

are orthogonal on the interval [—1,1] with respect to the 

I J n—0 

weight function 


-{1 — x) 2(1 + 3 :;) ^ + MS{x + 1) + N6{x — 1), 


and can be written as 


+ ± 


k=0 


22 fe ( fc !)2 


(2.9) 

( 2 . 10 ) 


where 

A/c = Mqk + Nvk + MNsk- (2-11) 


2.1 Characterization using Bernstein basis 

The Bernstein polynomials have been studied thoroughly and there exist many 
great enduring works on theses polynomials [2]. They are known for their an¬ 
alytic and geometric properties ms], where the basis are known to be opti¬ 
mally stable. They are all non-negative, B^{x) > 0, x G [0,1], form a par¬ 
tition of unity (normalization) ~ satisfy symmetry relation 

(x) = B((_j(l — x), have a single unique maximum of (")Tn“"'(n — i)”“® at 
X = i = 0,..., n, and their roots are x = 0,1 with multiplicities. The Bern¬ 
stein polynomials of degree n can be dehned by combining two Bernstein polyno¬ 
mials of degree n — 1. That is, the fcth nth-degree Bernstein polynomial defined 
by the following recurrence relation B^(x) = (1 — x)B^~^{x) + xB^Zi (x), k = 
0,..., n; n > 1 where Bq(x) = 0 and B'^{x) = 0 for fc < 0 or /c > n. For more 
details, see Farouki [5]. 

In addition, it is possible to write Bernstein polynomial of degree r where 
r < n in terms of Bernstein polynomials of degree n using the following degree 
elevation [3]: 

n—r-\-k /r\ /n—r\ 

Bl{x)= E fc = 0,l,...,r. (2.12) 

i^k Vi/ 

Now, to write a generalized Chebyshev-type polynomial (x) of degree 

r as a linear combination of the Bernstein polynomial basis Bl (x), i = 0,1,..., r 
of degree r in explicit closed form, we begin with substituting (11.41) into (I2.10|) 
to get 




where 


(2r- 1)!! 
(2r)!! 


i=0 


i-ir-\,rBiix) + 


{2k)lXk 


22fe(fc!' 

k^O ^ ' 


k 

.E 

j=0 


(-l)'=-^ry,+B^nx) 


Vix — 


(■'7b(74) 

C) 


i = 0,1, 
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This shows that the generalized Chebyshev-type polynomial (cc) of de¬ 

gree r can be written in the Bernstein basis form. 

Now, by expanding the right-hand side and using m with some simplifi¬ 
cations, we have 

^ (r- ^)! (r- I)! ^ (2r- l)!!(2r- 1)!! 

(z-i)!(r-f-i)!r! 2^1(2^ - l)!!(2(r - f) - 1)!!' 


Using the fact (2n)! = 

It is clear that 770 ,r 
cations we have 


{2n — l)!!2”n! we get rji^r = ^ ■ 

2 .j 

= ^ . With simple combinatorial identities simplifi- 


l,r — 


(r-i + h) 


Thus we have the following theorem. 


Theorem 2.1. For M,N > 0, the generalized Chebyshev-type polynomials 
S^n^'^\x) of degree n have the following Bernstein representation: 




(2n- 1)!! 
(2n)!! 


i—0 k—0 


{2k)\X, 

22 fe ( fc !)2 


k 


j=o 


where Xk = Mq^ -\- Nru + MNsk and rji^n 
Vo,n = 2 ^ ■ Moreover, the coefficients pi^n 



= 0,1,... ,n where 


satisfy the recurrence relation 


Vi,n 


(2n — 2i 1) . . 

JTT- 7T Vi—l-,n-} ^ 1, . . . , 71. 

(27- 1) 


(2.13) 


It is worth mentioning that Bernstein polynomials can be differentiated and 
integrated easily as 

=n[B’ifzl{x)-B]f~^{x)],n>l, and J B^{x)dx =-^, k = 0,1,... ,n. 

Rababah provided some results concerning integrals of univariate Chebyshev- 
I and Bernstein polynomials. In the following we consider integration of the 
weighted generalized Chebyshev-type with Bernstein polynomials. 


I = 


pi 

/ x-Hl-x)-^Bf{x)^‘'^’^\x)dx. 
Jo 


By using (EH), the integral can be simplified to 


I = / (1 — a;) ^x 


a;’'(l — x) 


^-r mi 


22*(f!) 


E(-i) 


^ 2 ) 2 ) 

k J\i-kJ 


/c=0 




d=0 


i=o 


i — k \ k / \i—k 

(D 

0 


Bl{x) 


a Bp-B Bl}{x)dx, 
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where Xd defined in (12.111) . By reordering the terms we get 


I = 






/ n\ {2d)\Xd 



xY+'^-r-l-^dx. 


The integrals in the last equation are the Beta functions B(xi,yi) with xi = 

r + k+X^yi=n + i — r — k + ^,X 2 =r + j + X^ and y 2 =n + d — r — j + X, 

Hence, the following theorem provides a closed form of the integration of the 
weighted generalized Chebyshev-type with respect to the Bernstein polynomials. 

Theorem 2.2. LetB^{x) he the Bernstein polynomial of degreen and 

he the generalized Chebyshev-type polynomial of degree i, then for i, r = 0,1,... ,n 

we have 


[\x - x^)-^B^{x)^^^’^\x)dz 

Jo 


(2^)! 

2^^{iiy 






l — yi — ^ 


^ ) i3(r + A: + i n + z - r - A: + i) 
i — k J 2 2 


-A /n\ lf2d)\\d 

^\r)2‘^<i{d\fj^^ ’ 


d=0 


d- 


d- 

d-j 


^ ]B{r + j + + d - r - j + 


where Xk = Mqi~ + Nrk + MNsk and B{x,y) is the Beta function. 


3 Applications 

The analytic and geometric properties of the Bernstein polynomials made them 
important for the development of Bezier curves and surfaces in Computer Aided 
Geometric Design. The Bernstein polynomials are the standard basis for the 
Bezier representations of curves and surfaces in CAGD. However, the Bernstein 
polynomials are not orthogonal and could not be used effectively in the least- 
squares approximation nni, and thus the calculations performed in obtaining 
the least-square approximation polynomial of degree n do not reduce the calcu¬ 
lations to obtain the least-squares approximation polynomial of degree n-|-l. So, 
the method of least squares approximation accompanied by orthogonal polyno¬ 
mials has been introduced. 

Definition 3.1. For a function f{x), continuous on [0,1] the least square ap¬ 
proximation requires finding a polynomial (Least-Squares Polynomial) 

Pn{x) = aoipoix) -I- ai(pi{x) ^ -h a„(/9„(x) 
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that minimize the error 


S(ao,ai,... ,a„) = / [f{x)-pri{x)fdx. 


For minimization, the partial derivatives must satisfy = 0, * = 0,..., n. 
These conditions give rise to a system of (n + 1) normal equations in (n + 1) 
unknowns: ag, ai,..., a„. Solution of these equations will yield the unknowns 
of the least-squares polynomial Pn{x). By choosing ipi{x) = x’', then the coeffi¬ 
cients of the normal equations give the Hilbert matrix that has round-off error 
difficulties and notoriously ill-condition for even modest values of n. However, 
choosing {(/?o(a:), Pi(x), ..., (pn(x)} to be orthogonal simplifies the least-squares 
approximation problem, the matrix of the normal equations will be diagonal, 
which make the numerical calculations more efficient. See m for more details 
on the least squares approximations. 
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